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Abstract. We introduce a family of algebras which are multiplicative ana- 
logues of preprojective algebras, and their deformations, as introduced by 
M. P. Holland and the first author. We show that these algebras provide a nat- 
ural setting for the 'middle convolution' operation introduced by N. M. Katz 
in his book 'Rigid local systems', and put in an algebraic setting by M. Det- 
tweiler and S. Reiter, and by H. Volklein. We prove a homological formula 
relating the dimensions of Hom and Ext spaces, study varieties of representa- 
tions of multiplicative preprojective algebras, and use these results to study 
simple representations. We apply this work to the Deligne-Simpson problem, 
obtaining a sufficient (and conjecturally necessary) condition for the existence 
of an irreducible solution to the equation AiA2...Ai^ = 1 with the Ai in 
prescribed conjugacy classes in GL„(C). 



1. Introduction 

Given conjugacy classes Ci, . . . ,Ck in GL„(C), we consider the following prob- 
lem: determine whether or not one can find an irreducible solution to the equation 

(1) AiA2...Ak^l 

with Ai G Ci. Here 'irreducible' means that the Ai have no common invariant 
subspace. This problem has been studied before, in particular by Deligne and 
Simpson [Ul, by Katz ^ and by Kostov (THl CH El |IS| , who calls it the 'Deligne- 
Simpson problem'. In [3| the first author gave a conjectural answer, and in this 
paper we prove one direction of the conjecture. Before describing it we recall the 
root system associated to a quiver. 

Let Q be a quiver with vertex set /. For each arrow a e Q we denote its head 
and tail vertices by h{a), t{a) £ /. Both / and Q are assumed to be finite. We say 
that a vertex v is loopfree if there is no arrow a with h(a) = t{a) = v. We often 
call elements of dimension vectors. There is a quadratic form q on given by 

Let (— , — ) be the corresponding symmetric bilinear form with {a, a) = 2q{Q). For 
later use we also define p{a) = 1 — q{a). For a loopfree vertex v, the reflection 
Sy : 1/ ^ Z^, is defined by Sy{a) = a — (a, ei,)et,, the Weyl group W is the 
subgroup of Aut(Z^) generated by the St,, and the real roots are the images under 
elements of W of the coordinate vectors at loopfree vertices v. The fundamental 
region consists of the nonzero elements a G which have connected support and 
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{a,ev) < for all v: its closure under the action of W and change of sign is, 
by definition, the set of imaginary roots. Note that p{a) = for real roots, and 
p{a) > for imaginary roots. Recall that any root is positive {a E N^), or negative 
{-a G NO- 

To fix conjugacy classes Ci,...,Cfc in GL„(C) we fix a collection of positive 
integers w = {wi, . . . , Wk), and elements ^.y e C* (1 < i < fc, 1 < j < Wi) with 

(2) [A, - Cnl)iA, - e.2l) . . . (A, - = 

for Ai E Ci. Clearly, if one wishes, one can take Wi to be the degree of the minimal 
polynomial of A^, and ^ii, . . . ,S,i^wi to be its roots, counted with the appropriate 
multiplicity. The conjugacy class Ci is then determined by the ranks of the partial 
products 

aij = rank(A - Ciil)(A - ^^2!) ■ ■ ■ (A^ - ^^^1) 
for Ai e Ci and I < j < Wi ^ I. Setting uq = n, we obtain a dimension vector a 
for the following quiver 

• • " • 




[2,W2-l] 



[fc'l] [A:* 2] [k'wk-l] 

with vertex set / = {0} U {[i,j] ■ I < i < k,l < j < Wi ~ 1}. (For ease of notation, 
if a G Z^, we write its components as ao and a^ .) For any /? g we define 

k Wi — 1 k Wi 

1=1 j=i 1=1 

using the convention that /J^o = Po and Pi^wi — for all i. 

Theorem 1.1. Let Ci, . . . , C'k be conjugacy classes in GL„(C). Choose w and ^ 
as above, and let a be the corresponding dimension vector. If a is a positive root 
for Qw, C^"' = 1, and p{a) > p{P) +^(7) + . . . for any nontrivial decomposition of 
a as a sum of positive roots a — (3 + ^ + . . . with ^t'^' = ^['''1 = • • • = 1, then there 
is an irreducible solution to Ai . . . Ak ~ 1 with Ai E Ci. 

The proof of this result depends on two ingredients. On the one hand, we use 
the result in [S] on solutions to equation ^ with the Ai in the closures d of the 
conjugacy classes. On the other hand, we use the properties of a class of algebras 
which we now introduce, called 'multiplicative preprojective algebras'. 

Let -fC be a field and let Q be a quiver with vertex set /. Recall that the path 
algebra KQ has as basis the paths ai . . . a„ with Oi G Q and t{ai) = h{ai+i) for all 
i, and trivial paths Cy {v G /). Let Q be the double of Q, obtained by adjoining 
a reverse arrow a* for each arrow a E Q. We extend the operation a i— > a* to an 
involution on Q by defining (a*)* = a for a E and we define e(a) = 1 if a G Q 
and e(a) = —1 if a* G Q. 
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Fix a total ordering < on the set of arrows in Q. Given q e (K*)' , we consider 
algebra liomomorphisms KQ — > R, where i? is a if-algebra, with the properties 
that 

(3) 1 + aa* is invertible in R for all a ^ Q, and 

(4) n(l + aa*)^('') =^g,e, ini?. 

aeQ "S-f 

Here the product has to be taken in the right order, so if the arrows in Q are 
ai < 02 < • • ■ < a„ , then condition Q is that 

(1 + a,al)<-'Hl + a2a*^r^--^ . . . (1 + a„a;)^('^") = ^ q^e,. 

It is easy to see that there is a universal such homomorphism, unique up to isomor- 
phism. It can be constructed by adjoining inverses for each of the elements in ||3J), 
and then factoring out the relation 

Definition 1.2. We denote the universal homomorphism satisfying © and Q) by 
KQ — > A''. The algebra A' is called a multiplicative preprojective algebra. If we 
need to specify the quiver Q and the ordering on Q we denote it h3{Q, <). 

Compare this with the definition of the deformed preprojective algebra 

Example 1.3. If Q consists of a single vertex v and a single loop a, then q G {K*Y 
can be identified with a single element q £ K* . If the ordering is a < a* , then A' 
is the algebra given by generators a, a* , La, La* and relations 

ia(l + aa*) = (1 + aa*)La = 1, 

La* (1 + a*a) = (1 + a*a)La* — 1, 

(1 + aa*)ia* ^ ql- 

If g = 1 this can be rewritten as a localized polynomial algebra 

while if g 7^ 1 then A'^ is isomorphic to a localized first quantized Weyl algebra, 

A' - Bl 

as discussed in ~E' and the references therein. 

In Section 121 we prove the following. 

Theorem 1.4. Up to isomorphism, A"^ doesn't depend on the orientation of Q or 
the chosen ordering on Q. 

Recall that the category of representations of KQ, that is, left ifQ-modules, 
is equivalent to the category of representations of Q by means of vector spaces 
Xy for each vertex v and linear maps Xa : Xf(^a) ~^ ^h(a) for each arrow a. The 
representations of A'^ can be identified with representations X of Q which satisfy 

(5) ^Xh(a) + -^a^a* is an invertible endomorphism of X^a) for all a ^ Q, and 

(6) n (l^M») + ^a^aO'*"' = (Ivlx^ for aU v^I. 

aeQ 
h(a)—v 
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(To see this, note that the multiphcative preprojective algebra is also universal for 
honiomorphisms KQ — > R satisfying 

eh(a) + O'O* is invertible in eh(a)R&h(a) for all a E Q, and 

Y\ i^v + aa*)^*-"' = qyCy in e^Rey for all we/. 
aeq 

h(a)—v 

Here we use that if e is an idempotent in an algebra R and x e eRe, then .t + (1 — e) 
is invertible in R if and only if x is invertible in eRe.) 

The dimension vector of a finite-dimensional representation X is the element 
a — dim X in N^, defined by a„ = dime^X — dimXy. For any a e Z^, we define 

By considering the determinants of the relations and using the fact that 

(7) det(ly + 6i(/)) =det(l[/ + 06') 

for linear maps 9 : U ^ V and (j) : V ^ U, we clearly have the following. 
Lemma 1.5. // A"^ has a representation of dimension vector a, then = 1. 

In Section 13 we prove the following result. 
Theorem 1.6. If X andY are finite- dimensional representations of K'^ then 
dim Ext;^, (X, Y) = dim HomA, (X, Y) + dim HomA, (F, X) - (dimX, dimF). 

It follows that dimExtA,(^,F) = dimExt]^, (y, X). 

One of the reasons for introducing multiplicative preprojective algebras is to 
better understand the middle convolution operation of Katz |5] and its algebraic 
versions due to Dettweiler and Reiter [7j, and to Volklein ^S]. In Section^ we 
adapt j2j as follows. If w is a loopfree vertex in Q, define 

Uy : {K*y ^ {K*y, uMw = q-'''-''-\n,- 

Observe that u„ is a multiplicative dual to the reflection on dimension vectors, 
in the sense that 

(8) K(g))"=<z^-(") 
for all a e Z-^. 

Theorem 1.7. If v is a loopfree vertex and ^ 1, then there is an equivalence 
Fq from the category of representations of A'^ to the category of representations of 
^"1.(9)^ jf (iQig dimension vectors as the reflection Sy. The inverse equivalence 

Observe that in this setting one has an equivalence on the whole of the cate- 
gory of representations, in contrast to [7* where it was necessary to impose certain 
conditions, denoted (*) and (**). 

In Section[Slwe use middle convolution to prove the following result. (Of course 
the last part follows from Schur's Lemma if the base field K is algebraically closed.) 

Theorem 1.8. If there is a simple representation X o/A^ of dimension a, then a 
is a positive root for Q. If in addition a is a real root, then EndA? {X) — K . 



MULTIPLICATIVE PREPROJECTIVE ALGEBRAS 



5 



We say that a finite-dimensional simple representation X of A"? is rigid if it has 
no self-extensions, that is, 'Ext\q{X, X) = 0. In view of Theorems 1 1 . 61 and 1 1 . 81 it is 
equivalent that dimX is a real root. Note that if X is a rigid simple representation 
of dimension a, then any other representation Y of dimension a must be isomor- 
phic to X, for Theorem 11.61 guarantees the existence of a nonzero homomorphism 
X —>■ Y or Y ~* X, but since X is simple any such homomorphism must be an iso- 
morphism. (Compare with [ITi Lemma 6].) Middle convolution gives the following 
characterization of the possible dimension vectors of rigid simple representations. 

Theorem 1.9. There is a rigid simple representation o/ A' of dimension vector 
a if and only if a is a positive real root, q°' — I, and there is no decomposition 
a — P + J + . . . as a sum of two or more positive roots with = q'' = ■ ■ ■ — 1. 

Now assume that the field K is algebraically closed. Recall that the variety of 
representations of a quiver Q of dimension vector a is the space 

Rep(Q,Q;) = Jl Mat(a,,(Q) x at(a),K), 

and that isomorphism classes correspond to orbits of the algebraic group 

GL(a) ^YlGL{a^,K). 

We define Rep (A*, a) to be the subset of Rep(Q, a) consisting of the representations 
which satisfy and @. It is clear that this is a locally closed subset of Rep((5, a), 
so a variety. In Section |^ we prove the following result. 

Theorem 1.10. Rep(A'^,Q;) is an affine variety, and every irreducible component 
has dimension at least g + 2p{a), where g — —^ + J2vei '^v- Moreover, the represen- 
tations X with trivial endomorphism algebra, End(X) = K , form an open subset 
of Rep(A'', a) which if nonempty is smooth of dimension g + 2p{a). 

This theorem shows that if X is a non-rigid finite-dimensional simple represen- 
tation of A'' then there are infinitely many non-isomorphic simple representations 
of the same dimension as X. Namely, the set S of simple representations forms 
an open subset of Rep(A*,a), and since any simple representation has trivial en- 
domorphism algebra, by Theorem II. 101 S is either empty or smooth of dimension 
g + 2p{a). However, any orbit in S has dimension g. 

For simplicity we now assume that the field K has characteristic zero. In Sec- 
tion[71we combine Theorems 11.61 and 1 1 . 1 01 wit h methods already developed in |3] to 
study preprojective algebras, and prove the following result. 

Theorem 1.11. Suppose that a and q have the property that p{a) > p{f3) +^(7) + 
. . . for any nontrivial decomposition of a as a sum of positive roots a = P + ^ -\- . . . 
with q^ = q'^ = ■ ■ ■ = 1. Then i/Rep(A'', a) is non-empty, it is a complete intersec- 
tion, equidimensional of dimension g-{-2p{a), and the set of simple representations 
is a dense open subset. 

We use this result in Section |H1 to prove Theorem ll.il 

Part of the writing up of this paper was done while the first author was visiting 
the Mittag-Leffler Institute. He would like to thank his hosts for their hospitality. 
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2. Independence of orientation and ordering 
For a d Q, we define ga = 1 + aa* G KQ. Note the following obvious formulas: 

(9) gaa = aga*, a*ga^ga'a*. 

Let Lq be the algebra obtained from KQ by adjoining inverses for the elements ga- 
(This is a trivial example of a universal localization, see for example |15[ Chapter 
4].) 

We identify q G {K*y with the element q ~ J2vei l^^v in Lq. Clearly it is 
invertible, with inverse q^^ = l^vei 1v^^"- that x G Lq has diagonal 

Peirce decomposition if a; G ®t,g/e«LQe„, or equivalently x = ^.ygje^xei,. For 
example ga has diagonal Peirce decomposition, and hence so also does g~^ . Clearly 
q commutes with any element which has diagonal Peirce decomposition. Note also 
that if X has diagonal Peirce decomposition and y belongs to e^LQe^, then so do 
xy and yx. 

The algebra A'((3, <) is the quotient of Lq by the ideal generated by the element 

(10) PQ,< = 5:^^5:^^...<?:i""^-'?, 

where ai < a2 < • • • < a„ are the arrows in Q. 

We prove Theorem ll.4l First independence of orientation. Suppose that a is an 
arrow in Q, and let Q' be the quiver obtained from Q by deleting the arrow a, and 
replacing it with a reverse arrow 6, so h{h) — t{a) and t{b) — h{a). 

There is an algebra homomorphism 9 : KQ' Lq sending the trivial paths Cv 
and arrows other than b and b* to themselves, and sending b to a* and b* to —g~^a. 
Clearly 

9aO{gb') = 5a(l - 9a^aa*) = 9a- aa* = 1. 

Now by construction is invertible in Lq, and hence ga and 0{gb') are inverses in 
Lq. Also 

9a*d{9b) = ffa*(l - a*ga^a) = ga* -a*a = l 
using Thus ga* and 0{gb) are inverses in Lq. It follows that 9 extends uniquely 
to a homomorphism 9 : Lqi — > Lq. To show it is an isomorphism we construct its 
inverse. As above, there is an algebra homomorphism cj) : KQ Lqi sending a to 
—b*gf^^ and a* to b. One checks that gb* and 4>{ga) are inverses in Lqi and that gb 
and (j){ga-') are inverses in Lqi. Thus (p extends to a homomorphism (p : Lq — > Lqi. 
Now 4>{e{b)) = b and 

~mb*)) - ~4>{-g-'a) = gb.b*g^' = 6*, 
while 9{(f){a*)) — a* and 

ma)) = ~e{-b*g-^) = g-'aga* = a, 

so that 4> is the inverse to 6. 

Given an ordering < on the arrows in Q, let <' be the corresponding ordering 
for Q', with a replaced by b* and a* replaced by b. Clearly 9{pQi^^i) — pq,<, so 
A9(Q', <') ^ A«(Q, <), as required. 

Now we show independence of the ordering. Let ai < • • ■ < a„ be the arrows in 
Q. Because q commutes with any ga, the relation pq,< can be conjugated by gaC^^ 
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to give 

which shows that the algebra A' only depends on the induced cyclic ordering of Q. 

It thus suffices to show that A'^{Q,<) ^ A'^{Q, <"), where <" is the ordering with 
the first two arrows exchanged, 02 <" ai <" 03 <" • ■ • <" a„. We may suppose 
that h{ai) — h{a2), for otherwise and commute, and Pq.< = Pq,<"- 

If fli — then ai is a loop, and A'^{Q, <") is the same as the algebra A'(Q', <') 
obtained by reversing the arrow ai. The argument above shows that this is isomor- 
phic to A'^Iq, <). 

Thus suppose that ai ^ aj. By reversing arrows if necessary we may assume 
that e(ai) = £(02) = 1. Define a homomorphism 9 : KQ — > Lq sending the trivial 
paths e„ and arrows other than ai, al to themselves, and with 

0{ai) = ga2ai, 0{al) = a^g"/. 

Clearly 9{gb) = gt for any arrow b ^ ai,al. Moreover 

S{gm) = ga^ga^ga^, 0{gai) = gat- 

Thus 9 lifts to a homomorphism 9 : Lq Lq . Clearly this is an isomorphism, and 

diPQ.<) = diga.ga.gt'^ ■ ■ ■ g^-^ -q)= ga.ga.g^'^ • • • gt"^ - g = pq,<", 
so that A9(Q,<") = A9(Q,<). 

3. HOMOLOGICAL ALGEBRA 

We retain the setup of Section [21 but simplify the notation, writing A rather 
than A'' and L instead of Lq. Thus A — L/J, where J is the ideal generated by 

p = (Uji''') - 

aeQ 

or equivalently, since p has diagonal Peirce decomposition, by the elements py = 
Cyp = pey {v e I). 

If M is a A-A-bimodule, we say that elements mi, . . . ,m„ e M are an e-free 
basis of M if each rui € Cy-Mcwi for some vertices Vi,Wi £ I, and the natural 
homomorphism 

n 

^ Ae„, ® e^^A M 

i=l 

sending e^- ® Cy,- to rrii is an isomorphism. (Unadorned tensor products are over 
K.) Let Pq be a bimodule with e-free basis {rjy | u G /}, where r]y € eyPoCy for all 
V, and let Pi be a bimodule with e-free basis {rja \ a G Q}, where rja € efi(a)Pi^t(a)- 
For a e Q we define 

^a=^5f^ r^-i[gf\ 

beg beg 

b<a b>a 

both products taken in the appropriate order. The relation (0J) can be written as 
(11) Lg^^^'^ra = q, 

so that raia = qga"^'^^ ■ 



8 



WILLIAM CRAWLEY-BOEVEY AND PETER SHAW 



Let 5" be the semisimple subalgebra of KQ spanned by the trivial paths. Clearly 
L and A are naturally S'-rings. Recall that if A is an S'-ring then there is a uni- 
versal bimodule of derivations Q,s{A) which can be defined to be the kernel of the 
multiplication map A®s A ^ and the universal derivation 5a/s : A ^ VLs{A) 
is then given by 5j^/s{a) — a®l — l®a. See Chapter 10]. 

Lemma 3.1. There is an exact sequence of A-A-bimodules 
where j{r]y) = e„, P{r]a) = a?7t(a) - VHaja, and 



h{a)—v 



where 



I rjaa* + aria" (if e(a) = 1) 

[-9a^iVaa* +ar]a*)g~'^ (if e(a) = -1). 

Proof. We consider the diagram of A-A-bimodulcs and homomorphism 
Po Pi Po A 



e 



4, 



J/J^ — ^ A(8)L f^s(i) «)L A — ^ A®5A — ^ A > 0. 

The second row is the exact sequence given by splicing the sequence of Theorem 
10.3] with the defining sequence for ris(A). Thus /i is the multiplication map, C is 
the natural map 

A (E)L ^s{L) (E)L A A (g)L {L (g)s L) (g)L A = A (g)s A, 

and cr(J^ + x) = 1 ® 6j^/s{x) (g) 1 for a; e J. 

Let Tp be the isomorphism sending rjy to Cy (g) Cy = Cy (g) 1 = 1 (® Cy. 

Let B be the S'-S'-sub-bimodule of KQ spanned by the arrows, so that KQ is 
identified with the tensor algebra of B over S. By Theorem 10.5], there is an 
isomorphism 

ns{KQ) ^KQ®sB ®s KQ 
under which <5ifQ/s(a) corresponds to 1 g) a®l for a ^ Q. Since L is a universal 
localization of KQ, by ^| Theorem 10.6], there is an isomorphism 

nsiL) ^ L flsiKQ) ®j^Q L 

under which 15^/5(0) corresponds to 1 (g) ^xQ/si^) 1 for a e Q. These give an 
isomorphism (p, 

Pi ^ A (g)s B A ^ A 0L ns{L) ®l A. 

Thus 4>{r]a) = 1 (g) S{a) (g) 1 for a G Q. 

Let 9 be the homomorphism sending rjy to py. Since J is generated by the 
elements py, it follows that 9 is onto. 

We check that the diagram commutes. Only the left-hand square is non-trivial. 
Since S^/s is a derivation, 

h/siga) = i5l/s(1 + aa*) = dL/s{a)a* + a^L/sia*) 
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and, by considering 5L/s{9a9a^), 

h/s{9a^) = ~9a^ {h/s{a')a* + aSL/s{a*)) g-\ 

Thus 1 SL/Siga"^) ® 1 = 0(Aa). AlsO 

Sl/s{p) = -^L/s I n 5^^"^ - 9 I = E ^a<5i/s(5:('^))ra. 
Since e„ commutes with the elements g^, and ^^/^(et,) = 0, we deduce that 

Sl/s{Pv)= E ^aSL/si9l^'''>)ra. 
h{a)—v 

Thus 

/i(a)— ^) 

SO that (t>a = a9, as required. It follows that the top row is exact. □ 

We consider A (g) A as a A-A-bimodule, with the action given by 

X{x(^x')X' = Xx(g)x'X' 

for A, A' G A and X ® x' G A (<5 A. There is a duality P — HoniA—Al-f*? A A) 

on the category of finitely generated projective A-A-bimodules, where the bimodule 
structure on P^ is given by 

(12) {XfX!){p)^Y.^,X' ®Xx) 

j 

for A, A' G A, / e and p E P, where f{p) — J2j ® ^j- Observe that 

(13) {Acy (E) e.ujA)'^ ^ Acuj <E) CyA, 

with a ® h E Aciu ® e„A corresponding to the homomorphism sending e„ (g) e^, to 
h®a. Thus the dual of an e-free bimodule is e-free. If P has e-free basis mi, . . . , to„ 
with nii e Cy-Pcwi, then has e-free basis m/, . . . defined by 



evi (E) Cw, (if i = j) 
(if^T^j). 



In view of p2|l . one has m,^ G e^j.P^et,;. 

For a £ Q we define elements Cq = q~^iaara* in A, 



9-'4-^r5a^a (ife(a) = l) 
-g-i4.ffa.7?>a (ife(a) = -l). 



in P^ and ^„ = qrj^ =ri^q in P^ . 

Lemma 3.2. We have a'^ {£,a) = Ca*£,h{a) - £.t(a)Ca* 
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Proof. From the definition of a we have 



h(a)—v t(a)—v 
€(a) = l e(a) = -l 

h{a)—v t{a)—v 
e(a) = -l e(a) = l 

Extracting the terms involving rja in this expression, we get 

a^(ry^) = h*^''^Ha/'^ - ga'^ra-Vtia/a-g'-^a* (if e(a) = 1) 

\ra'Vt(a/a'a* -a*g-^raV^^/aga^ (ife(a) = -l). 
Then if e(a) ~ 1 we have 

a^(Ca) = a^iq'^L'llagara) 
^ q^^ia*a'^{Va)gara 

= q^^L*a*raV^^'^q - Vt(a/a'ga'^a*gara by (EJ, 

= q^^ea*a*rar]Xia)1 - Vt(a/o.'a*ra by ©, 

A similar calculation gives the result if e(a) = — 1. □ 

Lemma 3.3. The algebra homomorphism 6 : KQ A defined by 6{ey) — e„ for 
V £ I and 0{a) = Ca for a £ Q induces a surjective homomorphism 9 : L ^ A. 

Proof. We have 

^(.9a) = 1 + CaCa* 

= 1 + q^^£aara'q'~^ia'a*ra 

= \ + q-Haag-:^''''^a*ra by dJ, 

= \ + q-Haaa*g<'''^ra by®, 

= l + q-Haaa*t-\ by (CD, 

= ^aga^a ■ 

Since this is invertible, there is an induced homomorphism 6 : L A. The image 
of 9 contains iaga^a^ ^^'^ its inverse iada^^a^- For a minimal with respect to the 
ordering, we have -^a = 1, so these elements are ga and g^^. Then, by induction 
working up the ordering, the image contains g^^ for all a. Thus the image contains 
and r^^ . Then, since the image contains iaara', it contains a. Thus 9 is 
onto. □ 



Lemma 3.4. There is an exact sequence 

Pi^Po- 

where i>{r]y) = Cy and (f>{r]a) = CaVtia) - 'nh(a)Ca 
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Proof. We consider A as a left or right L-module using the surjective homomorphism 
of Lemma lH.I'il Inducing up the defining sequence for fls{L) gives an exact sequence 

A(g)L nsiL) (8)lA^A®sA^A-^0 

where ^ is multiphcation. The map a; sends l®{J2k toJ2k^i^k)®0{xk)- 
Now A ®5 A ^ Fo, with rjy corresponding to (8) e^, and A^l ^s{L) A = Pi 
with r/a corresponding to 1 Cg) 5L/s(a) ® 1. Now 

'^(l <^ ^L/sia) ® 1) = «) (a ® 1 - 1 (g) a) (?) 1) 

= e{a) e{a) 

= Ca®l-l®Ca 

The lemma follows. □ 
Lemma 3.5. There is an exact sequence P^ > Pq ^ A ^ 0. 

Proof. Observe that the {v e /) are an e-free basis of Pq and the (a G Q) 
are an e-free basis of Pi . Let / be the isomorphism Pq Pq sending rj^ to 
and let g be the isomorphism Pi —i- Pi sending r/a to ^a* • In view of Lemma 13.41 
it suffices to prove that a^g = /0. This follows from Lemma T^. 21 □ 

We now turn to the proof of Theorem 11.61 which is analogous to that of 
Lemma 1]. From Lemma l3. II we have the start of a projective resolution of X, 

Po ®A a: ^ Pi ®A a: ^ Po ®A ^ ^ a: ^ 0. 

Applying HomA(— ,1^) gives a complex 

(14) ^ HomA(Po (g)A X, Y) -> HomA(Pi «)a AT, Y) HomA(Po (8)a AT, F) -> 

such that the cohomology at the first two places is Hom(X, Y) and Ext^(Ar, Y). To 
understand the cohomology at at the third place we dualize to give 

^ HomA(Po ®A X, Y)* ^ HomA(Pi ®a X,Yy ^ ... 

For P a finitely generated projective A-A-bimodule there is a natural isomorphism 

HomA(P (8)A Y, X) 9:^ HomA(y, HomA-A(P AT)) 9:^ HomA(r, P"" ®a X) 

This gives a natural transformation 

HomA(P®A>',^)^HomA(P^®A^,n*, / ^ (s ^ tr(g/')) 

where /' G HomA(y, P^ ®a AT) corresponds to /. Clearly this is an isomorphism in 
case P = A (g) A, so it is a natural isomorphism for all finitely generated projective 
P. Using this we rewrite the dualized complex as 

^ HomA(Po'' ®A Y, X) Rom^iP^ (E)aY,X) ^ . . . . 

Using Lemma [3.51 we see that the cohomology in the first position is HomA(l^, AT). 
Now the alternating sum of the dimensions of the cohomology spaces in (I14II , 

dim HomA {X,Y)- dim ExtA (X, Y) + dim HoniA {Y,X), 

is equal to 

2dimHom(Po (g)A X, Y) - dimHom(Pi ®a X, Y), 
which is (dimX, dimF ) . 
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4. Middle convolution 

In this section we prove Theorem 11.71 Let u be a loopfree vertex in Q and 
suppose that q^, ^ \. Note that by reorienting we may assume that no arrow in Q 
has tail at v. Suppose that the arrows with head at v are ai < 02 < • • • < a„. Let 
q' = Uy{q). _ 

Given a representation X of A*, we consider it as a representation of Q satisfying 
(0 and I©- For 1 < i < n + 1 define 

= {lx^+Xa,Xal){lx^+Xa,Xa'J...{lx^+Xa,_,Xa^_J. 

Clearly 

i-1 

(15) -Ix. 
and using the relation 

n 

(16) ^oXa.Xa'^ = ln+1 " lx„ = {qv - l)lx. 

Define 

n 

X® = ^ Xt(ai)- 
1=1 

Let : Xt(^ai) ~^ X® and tt.; : — > ^t(ai) be the natural maps, and define 

n 1 

Z=l I — I 

Equation (|16|l ensures that ttl = Ijf^ . Thus lit and e = Ijc^ — (-tt are idempotent 
endomorphisms of X^. Define 

i—l 1 ^ 1 
(f'i ■ ^t(ai) ~* X®i (f'i — ij-'^a*-'^a, H tj-Xa-Xa. H Li. 

1 Qv Qv 

Observe that 

(18) TTjCjii = Xa'.Xa^ for j < Z. 

Lemma 4.1. Trt/)^ = 0. 
Proof. We have 



1 

" ^ fc=i 

1" 1^9 1" \ 

-7 hXa^TTk } LjXa'Xa^-l > LjXa'Xa^ 

fe=i yj=i j=( y 

^ iye.Xa^Xa'Xa, + l^i.Xa^ + - V ^^X,^ X,* X,,, 

^ ( V ijXa^Xa' + i^^. + - E ^J^a.^a- | ^a. • 
^, - 1 1 ^ ' ' ^ g„ Qv-^. ' ' ] 
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Simplifying this using H15(l and 

n i—1 
Y^ijXa^Xa'^ = {q, - l)lx„ - = q^lx^ - 

j=i j-1 

the lemma follows. □ 
Lemma 4.2. For all < m < n we have 

9- j=i 

Proof. We prove the assertion by induction on m. It is trivially true for m = 0, 
and assuming the truth for m — 1, to deduce it for m we need to show that 

m — 1 \ ^ m 

or equivalently that 



(19) 4>mT^m ~ —e j imTTm " ^ Lj'ITj(j)„iTT„ 



1 - 9u _ 
Now by (fH^ . the right hand side of this is 

ra—l 



(1 — lit) irnTTm - ^ Lj Xa'. Xa„^TTri 



Multiplying out and using that ttlj ~ ^ ^_-^ £jXaj this gives 

ni — l \ -1 / m — 1 



Thanks to p5|) . this becomes 



1 / \ 1 



Now expanding using the formula for l and rearranging, this gives (pniT^m, proving 
()19|l . as required. □ 

Let X' be the representation of Q defined as follows. The vector spaces are 
X'^ ~ Xw for vertices w ^ v and X'^ — Im(e) — Ker(t7r) = Ker(7r). Let l' be the 
inclusion X'^ X^. The maps are X'^ — Xa for arrows a G Q not incident at 
V, X'^, — -Kii! and X'^^ : X^^^^,^ X'^ is the map with 4>i = i-'X'^.. It exists by 
Lemma l4.ll and is unique since l' is injective. 

Lemma 4.3. X' is a representation of A* . If X has dimension a, then X' has 
dimension Sy{a). 



14 



WILLIAM CRAWLEY-BOEVEY AND PETER SHAW 



Proof. It is clear that 

Qv 

which imphes that X' satisfies the relations © at vertices different from v. On the 
other hand, taking m = n in Lemma 14.21 one has 

(Ijfe + ^iTTi) • • ■ (Ixe + 0n7r„) = Ix^ H —e, 

which on restricting to gives 

which shows that lO and the relation © holds at the vertex v. Thus X' is a 
representation of A' . The assertion about dimension vectors is obvious, since 
dim X^ — dim X^ — dim Xy . □ 

Lemma 4.4. The assignment X X' defines a functor Fq from representations 
of A'' to representations of A'^ . It is an equivalence, with inverse Fq' . 

Proof. It is clear that the construction of X' defines a functor Fq. The analogous 
functor Fqi applied to X' defines a representation X" of A"*. We show that X" is 
naturally isomorphic to X. 

Note that X'^ = X^. Let and tt' be the analogues of -^i and tt, but constructed 
from X'. We have already defined a map i', and this is the analogue of t since 

n n 

LiX'^, = LiTTiL — L . 

i=l i=l 

We have 

1 " 

i=i 

n 

= — E + ^I'l'l) • • • (l^e + (l>i~lTTi-l)(j>iTTi 

^ ~ 9^ «=1 

n n i—1 

^ ~ i=l ,:=l j=l 

by Lemma H?^ Now using (|18|l and 

1 1 " 

~ ^ '-'"'''j ~ ''i ^ ~r^^j'^aj = ~ - —r l-kXal^^jXaj , 

we obtain 

n n i—1 ^ n i — 1 n 

^'tt' = 'I>^^^+Y1 '•J^a-^a.Tr,--— - l-kXalljXa^Xa'Xa^Tr, 

^ 1=1 i=l j = l ^ 1=1 j=l k=l 

By ((T5)l this gives 

n n i — 1 _^ 71 n 
^ (/i,;7ri + E E L^Xa'Xai-Ki — - ^ ^ ifeATa- (^^ - l)XQ,7ri. 



i—l 2—1 j — l i—l k—l 
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Expanding this with the formula for 0;, most terms cancel, leaving 

n n 

i'tt' = Ix^ + ^ ^ LkXa'liXaiTTi = Ixg " ''I'- 

Thus X" can be naturally identified with Xy, with the inclusion l" of X'J into 
then identified with l. The linear maps defining X" are then given by X", — TTii — 
Xa' and 



2 — 1 n 



i=l i=i 
2 — 1 n 

Z— 1 Tl 

i-1 / " 1 1 — \ 



Thus X" = X, as desired. □ 
This completes the proof of Theorem 1 1.71 

5. Simple representations 

We begin with a lemma. Compare it with 16, Theorem 1] and j3 Lemma 7.2]. 

Lemma 5.1. // A"^ has a simple representation of dimension a and v is a vertex, 
then either a — ey or qy ^ \ or (a, Ey) < 0. 

Proof. Suppose otherwise. Since {a, e„) > there is no loop at v. Suppose that the 
arrows with head at v are ai < 02 < ■ ■ • < a„. By reorienting we may assume that 
e(ai) ~ 1 for all i. Let X be a simple representation of dimension a. Since g.„ = 1 
the relation at vertex v can be rewritten as 

n 

Y^ta^Xa^Xa; =0 
i=l 

where (a, = lVj=\i^x, + Xa^Xa^). Define 

n 
1=1 

let 9 : Xy — > be the linear map with components Xa' , and let 4> : X,^ Xy be 
the linear map with components ia^Xai- Thus (f>9 — 0. 

Suppose that 9 is not injective. Then X has a subrepresentation given by the 
vector space Ker(6') at vertex v and the zero subspace at all other vertices. By 
simplicity X is equal to this subrepresentation. But, since there is no loop at v, the 
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fact that X is simple implies that its dimension vector contradiction. Thus 

9 is injective. 

Suppose that (p is not surjective. Then X has a subrepresentation given by the 
vector space U = lm(0) at vertex ti and the whole vector space X^ at all other 
vertices w. Namely, it sufhces to prove that Im(XaJ C U for all i. Now we 
know that Im(^Q.Xa.) C U . In case i = 1 we have ia^ = 1, so this already gives 
Im(XaJ C U. It follows that (1 + Xa^Xl^){U) C [/, and since 1 + Xa^Xl^ acts 
invertibly on Xy, we have (1 + Xa^Xl_^)^^{U) = U. Now Ini(^a2-''^a2) ^ U , and 
hence 

ini(x„j c e-^{u) = (1 + Xa,x:x\u) = u. 

Repeating in this way, one has Im(Xa. ) C U for all i, as required. As above, the 
simplicity assumption leads to a contradiction, so that 4> is surjective. 

It follows that (f) induces a surjective linear map XQ/hii{9) Xy, so that 
dimX^ > 2dmiXy, and hence (a, Ei,) < 0. □ 

We prove Theorem 11.81 bv induction, supposing its truth for all (3 < a. If a is 
in the fundamental region then it is an imaginary root, as required. Thus suppose 
that a is not in the fundamental region. Clearly a has connected support since 
there is a simple representation of dimension a. Thus {a,ev) > for some vertex 
V. Then v must be loopfree and we have Sv{a) < a. 

li Qv ^ 1 then Theorem 11.71 shows that representations of A"^ of dimension a 
correspond to representations of A""*-') of dimension Sy{a). In particular X corre- 
sponds to a simple representation. Thus by induction Sy{a) is a root, and hence so 
is a. Moreover, if a is a real root, then so is Sy{a), so the simple representation of 
A""*^') of dimension Sy{a) has endomorphism algebra K, and hence so does X . 

Thus suppose that = 1. In this case Lemma |5 . 1 1 shows that a — e^. Thus a 
is a root. Clearly also in this case EndA<!(A) = K, as required. 

The proof of Theorem 11.91 is analogous to the argument in Il| §4] . Again we 
work by induction. Assuming cither that a is a positive real root, or that there is 
a rigid simple of dimension a, we again find a vertex v with {a, e„) > 0, u loopfree 
and Sy{a) < a. 

li Qy ^ 1 then Theorem 11.71 shows that representations of A"^ of dimension a 
correspond to representations of A""*-'^ of dimension s„(a). Moreover the conditions 

(i) a is a positive real root for Q, 

(ii) q" — 1, and 

(iii) there is no decomposition a = /3 + 7 + ... as a sum of two or more positive 
roots with = q"^ = ■ ■ ■ = 1 

for q and a correspond to the analogous conditions for Uy{q) and Sy{a). Here we 
use JHJ and the fact that any positive root /3 with q^ = 1 remains positive under 
reflection, since the only positive root which changes sign is and q"^" = qy ^ 1. 
By induction we get the theorem for a. 

Thus suppose that qy = 1. In this case Lemma l5 . II shows that there is a simple 
representation if and only if a = e^, and in this case it is clearly rigid. On the other 
hand, conditions (i)-(iii) hold if and only if a = e^,, for if (i) and (ii) hold and 
a Cy, then the decomposition 

a = Sy{a) + £■„ + ■ ■ ■ + e„ 

{a, Ctj) terms 
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shows first that 



SO that g''"^™) = 1, and then that (iii) fails. 

6. The variety of representations 

Henceforth K is an algebraically closed field. In this section we prove Theo- 
rem ll.lOl Note that we may if we wish assume that = 1, for otherwise Rep (A'', a) 
is empty. We define Rep(LQ,Q;) to be the open subset of Rep((5,a) consisting of 
the representations X satisfying (|SJ). Since it is defined by the nonvanishing of the 
function 

X^W det(lx,,„, 
we clearly have the following. 

Lemma 6.1. Rep(LQ,Q;) is a nonempty affine open subset o/ Rep((5, a). 
There is a morphism of varieties 



:Rep(LQ,a)^GL(a), X ^ ( U (U. + )''"^ 



h{a)—v 



If g G (K*)-' , we identify q with the element {qylx^)vei of GL{a), and then we 
have Rep(A'', a) = ^^^{q). Note that by {7)) the image of v is actually contained in 
the subgroup 

G = {6* e GL(a) I Y[ det{0^) = 1}. 
vei 



Lemma 6.2. Rep(A'',Q!) is an affine variety, and every irreducible component has 
dimension at least g + 2p{a), where .g = — 1 + X^^e/ ^t- 

Proof. The first statement is clear. The second holds by dimension theory, since 

dimRep(iQ,a) -dimG= ^ '2.ah{a)at(a) - + = .9 + 2]3(q;) 

aeQ vei 

□ 

Given X £ Rep(LQ,Q;), we can identify the tangent space Tx^ep{LQ,a) with 
Rep((5,Q;) and T^{x) GL(a) with 

End(a) = Mat(a^, if). 
vei 

The map that v induces on tangent spaces is then 

dz^x : Rep(Q,a) ^ End(a), diyx{Y) ^ ^ ^A^r^ 

aeQ 
h(a)—v 

where 

^a- n i^X,^^, + Xt,Xh,)<>'\ ra= n i^X,^^, + XbXb,)<''\ 

beQ beQ 
h{b)=h(a) h(b)=h{a) 
b<a b>a 
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and 



YaXa^ + XaYa' (e(a) = 1) 

+ XaXa-.)-\YaXa-. + XaYa*){lx,,^, {<a) - -1). 



Now the trace pairing enables one to identify End(Q)* = End(a), and, exchanging 
the components corresponding to arrows a and a*, also Rep((5,a)* = Rep((5,a). 
Thus the dual of dva gives a linear map 

4> : End(Q;) Rep(Q, a) 

with (t>{0)a equal to 
if e(a) = 1, and 

if e(a) = — 1. Now if 6 is in the kernel of (f>, then using the identities 

^tt(lXt(„) +Xa'Xa) — + XaXa')Xa 

and 

+ XaXa^r'^'^^Ta = qhia)lx,,^, 

one deduces that 

qh{a)&h{a) ^a^aTa' = (aXaTa* qt{a)&t{a) 

Thus by Lemma [3.31 {qvOv)vei is an endomorphism of X. 

If X has trivial endomorphism algebra, then (f) has 1-dimensional kernel. Thus 
the image of dvx has codimension 1. Thus, considering v asa, map from Rep(LQ, a) 
to G, the induced map on tangent spaces is surjective at X. Thus this map defines a 
smooth morphism from the set of representations with trivial endomorphism algebra 
to G. Taking the fibre at g, we see that the set of representations in Rep (A*, a) with 
trivial endomorphism algebra is smooth. This completes the proof of Theorem ll.lUI 



7. Representation type 

Henceforth we assume that K is algebraically closed of characteristic zero. The 
affine quotient scheme Rep(A*,a) / GL(a) classifies semisimple representations of 
A'^ of dimension a. By it is stratified into locally closed subsets according 
to 'representation type'. Here, we say that a semisimple representation X has 
representation type t — (fci,/3'^^^; . . . ;kr,(3^^^) provided that it can be decomposed 
into simple components as AT = AT® ^ ©■ • ■©AT®'^'' where the Xi are non-isomorphic 
simples of dimensions . Observe that r can only occur if there are indeed simples 
of dimensions /J'-*', and that although the need not be distinct, any real root 
can occur at most once amongst the /?*^*-' . Theorem 1 1 . 1 Ul easilv implies the following 
result. (See for example the proof of 2j Theorem 1.3], except we do not claim 
irreducibility here.) 

Lemma 7.1. If t occurs as a representation type for A"^, then the set of semisim- 
ple representations of type t is a locally closed subset o/ Rep(A'^, a) / GL(a) of 
dimension Xli=i 2p(/3'''-'). 
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Let TT : Rep(A'^,a) Rep(A'',Q;) / GL(a) be the quotient map. Observe that 
the arguments of §6] can be apphed to the muhiphcative preprojective algebra, 
using Theorem II. til instead of PP in the proof of 3, Lemma 6.2]. We obtain the 
following analogue of 3, Theorem 6.3]. 

Theorem 7.2. If x is an element o/ Rep(A'', a) // GIj{a) which has representation 
type (A:!,/?^!);...;^^,/?^), then 

dim7r"^(.x) < g + p{a) - '^p{/3^^'>) 

t 

where g = -1 + J2vei "v- 

Combining this with Lemma l7. II we have the following. 

Corollary 7.3. The inverse image in Rep(A',Q;) of the stratum of representation 
type {ki,P^^^ ; . . .;kr, /?'-''') has dimension at most g + p{a) + J2l=i 

Theorem II .111 now follows. The variety Rep(A', a) is equidimensional of dimen- 
sion g + 2p{a) since by Theorem II.IUI each irreducible component of Rep(A'',Q;) 
has dimension at least g + 2p{a), but by CoroUarv 17.31 and the hypotheses of the 
theorem, it has has dimension at most g + 2p{a). Moreover, the non-simple repre- 
sentations form a subset of strictly smaller dimension, so that the set S of simple 
representations must be dense. 

8. Deligne-Simpson problem 

Fix conjugacy classes Ci, . . . , in GL„(i4r), positive integers w = {wi, . . . ,Wk) 
and elements € K* as in the introduction, so satisfying Let Q^j and a be 
the corresponding quiver and dimension vector. We denote by the arrow with 
tail at [i,j]. Let < be an ordering on with an < a2i < ••• < a^i- Define 
q G iK*y by qo = l/U^=l^^l and ft, = 6,76j+i. Observe that ^[''1 = 1// for 
any (3 £ Z' . 

Lemma 8.1. A^ is isomorphic to KQ^/ J where J is the ideal generated by the 
relations 

(eo -I- aiia*i) . . . (gq -I- afcia^i) = qoe^ 

and 

^[hj] + aij+i<j+i (^f j <Wi-l) 
(ifj^Wi-1). 

Thus, if X is a representation of Q^, then it is a representation of K'' if and only 
and 

+ Xa,^^ + ,Xal^^^ (if j <W^~ I) 

(ifj = w^-l). 

Proof. It suffices to show that the relations automatically imply 0, for then they 
are equivalent to 10}. For j = Wi — \, the relations imply that 1 + 0*^0^ is invertible 
in KQi^l J. Then 1 -I- OijO*^ is invertible (with inverse 1 — ay(l -|- a*^ Oi, ) ~ ^ a*j- ) , 
and hence so is 1 -I- a* j_iaij^i. Repeating in this way a descending induction on 
j gives 0. □ 
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We say that a representation X of A'^ is strict if the hnear maps Xa^^ are all 
injective and the maps Xa*, are all surjective 

Lemma 8.2. There is a representation 0/ A' of dimension a if and only if there 
are matrices Ai in the conjugacy class closures Ci with Ai . . . — 1 • There is a 
strict representation X if and only if there are matrices Ai G Ci with Ai . . . Ak — 1 . 

Proof. Given Ai, . . . ,Ak € GL„(i^), as in 5, Theorem 2.1] the Ai are in the closures 
Ci if and only if there are vector spaces Vij of dimension aij and linear maps (f>ij , 

<l>il 0i2 <i>i3 <Pi,n,i-l 

V'i2 V'i.m;-! 

satisfying 

Ai - -041 0ii = 61 1 

4>ij'>Pi3 - 'ipi,]+i4'i,j+i = - 6j) ivi, < j < Wi ~ 1) 

Moreover, Ai G Ci if and only if the 0^ are surjective and the ipij are injective. 
Now the equation Ai . . . Ak = 1 is equivalent to 

(fill + Vii'/'ii) • ■ • (&1I + ipki(l)ki) = 1- 

Let X be the representation of Qw defined by Xq = if" , X^i^j] — Vij , Xa^^ = ipij / £,ij 
and Xa^^ = (f^ij. When written in terms of X, the equations above are equivalent 
to the ones in Lemma [8. II The lemma follows. □ 

Lemma 8.3. There is a simple representation of A'' of dimension a if and only if 
there is an irreducible solution to the equation Ai . . . A^ — I with Ai Cz Ci. 

Proof. Suppose first that there is an irreducible solution to the equation. Let X 
be a strict representation of A"? corresponding to the solution. Suppose y is a 
subrepresentation of X. Since Ai — fa(l + Xa^iXa^^) we have Ai{Yo) C Fg. Thus 
irreducibility implies that Yq — or Yq = Xq. Now if Yq = then Y = since the 
maps Xa are all injective, and if Yq = Xq then Y = X since the maps Xa*. are 
all surjective. Thus X is simple. 

Conversely, suppose that A" is a simple representation of A"* of dimension vector 
a. We show that X is strict. If X^-^ is not injective, let x g A^[i,f] be a nonzero 
element in its kernel. We define elements xj G X^i j-^ for j > £ hy setting xi = x 
and Xj+i — Xa^ .^^{xj) for j > I. An induction using the relation 

^Xa'.Xa^j) = 6j + l(lX[.,j] ^ Xa^^^^^Xal^^^) 

for i < Wi ~ 1 shows that Xa^ ^^-^{xj^i) is a multiple of Xj for j > £. Thus 
the Xj span a subrepresentation Y of X. By simplicity we must have Y — X, 
but this is impossible since Yq = and dimATo — ao — n 0. Thus AT^.j is 
injective. A dual argument shows that Xa'^ is surjective. Thus X is strict. Now let 
= + ATa-jATa* ) be the corresponding solution to Ai . . . Ak = 1. We show 
that it is irreducible. Suppose that Yq is a subspace of Xq which is invariant under 
the Ai. Define Y[,j] inductively by Y[,^i] = Xa*^{YQ) and Y[,j] = Xa*^{Y[,j_i]) for 
j > 1. We have 

XaAy[^^]) = Xa^.Xa'JYQ) = J- [A, - ^^1) {Yq) Q Yq, 
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and then by induction Xaij{Y[i.j]) C yji.j-i] f^or j > 1. Thus y is a subrepresen- 
tation of X. By simphcity V = OorY = X. Thus Yq = or Yq = Xq. Thus the 
solution is irreducible. □ 

The proof of Theorem 1 1.11 is now straightforward. By "S*, Theorem 1.3] there is 
a solution to Ai . . . Ak — 1 with Ai ^ Ci. By Lemma [8.21 there is a representation 
of of dimension a. Now by Theorem 11.111 there is a simple representation of 
A'' of dimension a, and hence by Lemma 18.31 there is an irreducible solution to 
Ai...Ak = l with Ai G C'i. 
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